InforLorV4, Main, Exploration, bibRecord, 003B40

Treillis dichotomiques et arbres de décision

Identifieur interne : 003B40 ( Main/Exploration ); précédent : 003B39; suivant : 003B41

Treillis dichotomiques et arbres de décision

Auteurs : K. Bertet [France] ; M. Visani [France] ; N. Girard [France]

Source :

TS. Traitement du signal [ 0765-0019 ] ; 2009.

RBID : Pascal:10-0301320

Descripteurs français

Pascal (Inist)
- Arbre décision, Borne supérieure, Algorithme, Classification supervisée, Détection de symboles, Treillis de Galois, Dichotomie, Classification signal.

English descriptors

KwdEn :
- Algorithm, Decision tree, Dichotomy, Galois lattice, Signal classification, Supervised classification, Symbol detection, Upper bound.

Abstract

Dans ce papier, nous nous intéressons aux treillis dits treillis dichotomiques, définis à partir d'attributs binaires possédant une propriété de complémentarité par la borne supérieure. Il s'agit de la structure de treillis utilisée dans la méthode Navigala, méthode de reconnaissance de symboles basée sur un parcours (de type arbre de décision) dans le treillis. Nous mettons en évidence les liens structurels unissant les arbres de décision et les treillis dichotomiques en montrant tout d'abord que tout arbre de décision est inclus dans le treillis, mais également que le treillis est en fait la fusion de tous les arbres de décision. De ce lien de fusion nous déduisons un algorithme d'extraction d'un arbre de décision à partir d'un treillis dichotomique. Nous finissons par des expérimentations visant à comparer, pour de la reconnaissance de symboles, les performances des arbres de classification et des treillis construits avec la méthode Navigala.

Affiliations:

France

Links toward previous steps (curation, corpus...)

to stream PascalFrancis, to step Corpus: 000210
to stream PascalFrancis, to step Curation: 000809
to stream PascalFrancis, to step Checkpoint: 000194
to stream Main, to step Merge: 003C28
to stream Main, to step Curation: 003B40

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="fr" level="a">Treillis dichotomiques et arbres de décision</title>
<author><name sortKey="Bertet, K" sort="Bertet, K" uniqKey="Bertet K" first="K." last="Bertet">K. Bertet</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Laboratory L31 - University of La Rochelle</s1>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>Laboratory L31 - University of La Rochelle</wicri:noRegion>
<wicri:noRegion>Laboratory L31 - University of La Rochelle</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Visani, M" sort="Visani, M" uniqKey="Visani M" first="M." last="Visani">M. Visani</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Laboratory L31 - University of La Rochelle</s1>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>Laboratory L31 - University of La Rochelle</wicri:noRegion>
<wicri:noRegion>Laboratory L31 - University of La Rochelle</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Girard, N" sort="Girard, N" uniqKey="Girard N" first="N." last="Girard">N. Girard</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Laboratory L31 - University of La Rochelle</s1>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>Laboratory L31 - University of La Rochelle</wicri:noRegion>
<wicri:noRegion>Laboratory L31 - University of La Rochelle</wicri:noRegion>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">10-0301320</idno>
<date when="2009">2009</date>
<idno type="stanalyst">PASCAL 10-0301320 INIST</idno>
<idno type="RBID">Pascal:10-0301320</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000210</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000809</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000194</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000194</idno>
<idno type="wicri:doubleKey">0765-0019:2009:Bertet K:treillis:dichotomiques:et</idno>
<idno type="wicri:Area/Main/Merge">003C28</idno>
<idno type="wicri:Area/Main/Curation">003B40</idno>
<idno type="wicri:Area/Main/Exploration">003B40</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="fr" level="a">Treillis dichotomiques et arbres de décision</title>
<author><name sortKey="Bertet, K" sort="Bertet, K" uniqKey="Bertet K" first="K." last="Bertet">K. Bertet</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Laboratory L31 - University of La Rochelle</s1>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>Laboratory L31 - University of La Rochelle</wicri:noRegion>
<wicri:noRegion>Laboratory L31 - University of La Rochelle</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Visani, M" sort="Visani, M" uniqKey="Visani M" first="M." last="Visani">M. Visani</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Laboratory L31 - University of La Rochelle</s1>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>Laboratory L31 - University of La Rochelle</wicri:noRegion>
<wicri:noRegion>Laboratory L31 - University of La Rochelle</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Girard, N" sort="Girard, N" uniqKey="Girard N" first="N." last="Girard">N. Girard</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Laboratory L31 - University of La Rochelle</s1>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>Laboratory L31 - University of La Rochelle</wicri:noRegion>
<wicri:noRegion>Laboratory L31 - University of La Rochelle</wicri:noRegion>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">TS. Traitement du signal</title>
<title level="j" type="abbreviated">Trait. signal</title>
<idno type="ISSN">0765-0019</idno>
<imprint><date when="2009">2009</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">TS. Traitement du signal</title>
<title level="j" type="abbreviated">Trait. signal</title>
<idno type="ISSN">0765-0019</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Algorithm</term>
<term>Decision tree</term>
<term>Dichotomy</term>
<term>Galois lattice</term>
<term>Signal classification</term>
<term>Supervised classification</term>
<term>Symbol detection</term>
<term>Upper bound</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Arbre décision</term>
<term>Borne supérieure</term>
<term>Algorithme</term>
<term>Classification supervisée</term>
<term>Détection de symboles</term>
<term>Treillis de Galois</term>
<term>Dichotomie</term>
<term>Classification signal</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="fr">Dans ce papier, nous nous intéressons aux treillis dits treillis dichotomiques, définis à partir d'attributs binaires possédant une propriété de complémentarité par la borne supérieure. Il s'agit de la structure de treillis utilisée dans la méthode Navigala, méthode de reconnaissance de symboles basée sur un parcours (de type arbre de décision) dans le treillis. Nous mettons en évidence les liens structurels unissant les arbres de décision et les treillis dichotomiques en montrant tout d'abord que tout arbre de décision est inclus dans le treillis, mais également que le treillis est en fait la fusion de tous les arbres de décision. De ce lien de fusion nous déduisons un algorithme d'extraction d'un arbre de décision à partir d'un treillis dichotomique. Nous finissons par des expérimentations visant à comparer, pour de la reconnaissance de symboles, les performances des arbres de classification et des treillis construits avec la méthode Navigala.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
</country>
</list>
<tree><country name="France"><noRegion><name sortKey="Bertet, K" sort="Bertet, K" uniqKey="Bertet K" first="K." last="Bertet">K. Bertet</name>
</noRegion>
<name sortKey="Girard, N" sort="Girard, N" uniqKey="Girard N" first="N." last="Girard">N. Girard</name>
<name sortKey="Visani, M" sort="Visani, M" uniqKey="Visani M" first="M." last="Visani">M. Visani</name>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 003B40 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 003B40 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     Pascal:10-0301320
   |texte=   Treillis dichotomiques et arbres de décision
}}

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022

	Serveur d'exploration sur la recherche en informatique en Lorraine
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur la recherche en informatique en Lorraine

Treillis dichotomiques et arbres de décision

Treillis dichotomiques et arbres de décision

Source :

Descripteurs français

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri